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On the Calculation of the Co-factors of Alternants 

of the Fourth Order, 

By Wm. Woolsey Johnson. 



1. If we subtract the first row of an alternant of the n tb order in which the 
first column is a column of units, from each of the other rows, the determinant 
is reduced to the order n — 1 , and each row may be divided by one of the 
differences involving the first letter. For example, 



1, 


a 2 , a 4 , a 5 


1, 


b\ b*, I" 


1, 


c 2 , c 4 , c 5 


1, 


d?, d\ d h 



= (b — a)(c — a)(d — a) 



b + a, b 3 + b % a + bo? + a 3 , ¥ + b 3 a + Z>V + ba s + a 4 
c-\-a, c 3 -\- e*a+ ca? + a 3 , c 4 + c 3 a + cV + ca 3 + a 4 
d + a, d 3 + d?a + da % + a 3 , d i + d 3 a + d?a s + da 3 + a 4 

Subtracting the second column multiplied by a from the third, then the first 
column multiplied by a 2 from the second, and decomposing the result by columns, 
the determinant in the right hand member becomes 
b + a, b 3 +b 2 a, 6 4 

c + a, c 3 + <fa, c 4 =aU(0, 2, 4) + a^(0, 3, 4) + al(l, 2, 4) + J.(l, 3, 4), 
d! + a , d 3 + c?a , d 4 

in which the alternants involve the letters b, o and d. These alternants are 
divisible by £* (6 , c , eZ) ; hence, since 

£*(a, 6, c, c?) = (5 — a){c — a)(d — a) £*(b, c, d), 
we have, denoting the co-factor of an alternant by the symbol a, 

a(0, 2, 4, 5) = a 2 a(0, 2, 4) + «a(0, 3, 4) + aa(l, 2, 4) + a(l, 3, 4). 
2. It is obvious that the process is general, the numbers of partial columns 
in the columns of the determinant of the (n — l) th order being the differences 
between the consecutive exponents of the original alternant, so that the whole 
number of alternants of the (n — l) th order is the product of these differences. 
In particular when «= 4, <x(0, p, q, r) is a symmetric function of a, 6, c 
and d of the degree p + q + r — 6 , and we have 

(u = 0, 1, 2, . . . p — 1 \ 
(1) a(0, p, q, r) = 222a"a(it, v, w), < v —p, p + 1, . , . q — 1 >■ ; 

{w=q, q + l, . . . r — 1) 
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the degree of a(u, v, w) is u-\-v + w — 3, and 0=j? +§■ + /• — (u-\-v + w) — 3; 
the greatest value of being r — 3 , and its least value zero. 

The terms of this sum may be imagined to be arranged in a solid rectangular 
block, analogous to the plane rectangular array of binomials in §3 of the preceding 
article. Let us suppose the first symbol, u, of a(u, v, w) to increase downward 
from zero in the top face to p — 1 in the bottom face ; the second, v, to increase 
fromp on the left to q — 1 on the right, and the third, w, to increase from q in 
the front face to r — 1 in the back face. The first term a r ~ s a (0, p, q) will thus 
occupy the upper, left-hand, front corner, and a(p — 1, q — 1, r — 1) will occupy 
the lower, right-hand, back corner. 

3. Now if we remove the terms in the top face, in each of which u = 0, all 
the rest may be divided by bed by subtracting unity from each symbol ; and if 
we also remove the back face, which contains the only term in which = 0, all 
the rest may be divided by a. Dividing the remaining block of terms by abed, 
the first symbol of the a's will run from zero to p — 2 , the second from p — 1 to 
q — 2, and the third from q — 1 to r — 3 ; the term at the upper, left-hand, front 
corner will be a r_5 a (0 , p — 1 , q — 1) , and the term at the lower, right-hand, 
back corner will be a(p — 2, q — 2, r — 3). In other words, the remaining 
block of terms after division is the value of a (0 , £> — 1, q — 1, r — 2). Denoting 
by Q the sum of the terms removed, we have therefore 

(2) a (0, p, q, r) = Q + abed. a (0, p — 1, q — 1, r — 2), 

from which it appears that Q is a symmetric function of a, b, c and d. 

4. The function Q consists of the terms situated in the top face and in the 
back face of the rectangular block. Imagining the top face to be rotated about 
the common edge into the plane of the back face, the terms constituting Q may 
be written thus : 

Q=a r - 3 a(0,p, q) + a r ~ 4 a (0 , p + 1 , q) + . . . + a r+ *-*- s a(0, q— 1, q) 
+ a r ~ 4 a(0,p, q+ l) + a r - 5 a(0, p-{- 1, q+ 1) + ... +a r+ ^-«- 3 a (0,^—1,^+1) 



(3) 



+ a*- 2 a(0, p, r — l)-f a q - 3 a(0,p+l, r~l) + . . . +a p ~ 1 a(0, q—1, r—l) 
+ a«- 3 a(l,p,r — l) + a' ! - i a(l,p+l, r— 1) + . . . +a p - % a\l, q— 1, r—l) 



+ a a - p ~ 1 a(p— 1, p, r— 1) + a q ~ p ~ % a (p—l,p+l, r— 1) 

+ ...+a(p— l,q— 1, r— 1), 

the first and last symbols remaining constant for each row, and in the columns. 
Vol. vir. 
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the last symbol increasing from q to r — 1 , and then the first symbol increasing 
from to p — 1. For example, a(0, 3, 5, 7) = Q -\- abcd.a(0, 2, 4, 5), where 

Q = a *a (0, 3, 5) + a 3 a (0, 4, 5) 
+ a 3 a(0, 3, 6) + a 2 a(0, 4, 6) 
+ a 2 a(l, 3, 6) + aa(l, 4, 6) 
+ oa(2, 3, 6)+ a (2, 4, 6). 
Accordingly, by the rule for developing the co-factors of the third order, we have 
Q = a 4 [26V + 2b 3 cd + 226W] 
+ a 3 pS6V + 26 4 cd + 2S6V + 32& 3 c 2 d + 426W] 
+ a 2 [26 4 c 3 + 226W + 32& 3 c 3 d + 42&W] 
+ a [26 4 c 3 d + 22&W + 326W] 
+ 2&W + 22&W, 
which is readily seen to be the symmetric function 

Q = ^a% 3 # + ZaWcd + 22a'Wd + 22aW + 32aWd + 42aW«P. 
5. It is obvious that, in the example above, the coefficients of those 2's whose 
typical terms contain a 4 might have been determined solely by means of the first 
term in Q, viz., a 4 a (0, 3, 5) ; and in like manner, the coefficients of the remaining 
S's, all of whose typical terms contain a 3 , might have been determined from the 
corresponding terms in the value of Q. Thus, if we first write out the series of 
simple symmetric functions which enter the expression, beginning with 'Za i b 3 e t 
then for the purpose of determining the coefficients it is only necessary to 
consider a portion of Q, viz., 

Q=a i a(0, 3, 5) + a 3 a(0, 4, 5) 
+ a 3 a(0, 3, 6)+ etc. 
+ etc. ; 

and by means of each term in this reduced expression we may write out a group 
of coefficients, depending mainly upon the exponents of b and d, in accordance 
with the rule given in §6 of the preceding article, but with the restriction 
mentioned therein with respect to the highest admissible coefficient. The process 
is as follows : 

2aW, ZaWcd, XatWd, Xa 3 b 3 c 3 , %a 3 b 3 <?d, XaWcP 
112 11 1 

12 3 

112 2 3 4 

.-. Q = 2aW + Xa 4 b 3 cd + 2SaWd + 2Xa s b 3 c 3 + 32aWd + 42a 3 6W. 
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It is to be noticed that in some cases not all the coefficients given by the rule 
are written down. For example, in the case of the third term of Q, the first 
term of a (0 , 3 , 6) would be %b 4 c 2 , but the term cftfc* is not a typical term, being 
in fact a term included in the expression 2a 4 b 3 c 2 whose coefficient, 1, has already 
been written. We therefore commence with the coefficient belonging to the 
term 26 3 c 3 , which is unity, because the exponent of d is zero. 

6. In general, the series of simple symmetric functions to be written begins 
with Xa r ~ 8 b a ~ 2 c p ~ 1 , and the power of a which occurs in the last term of the 
series is the lowest power which need be retained in the expression for Q. In 
other words, we may reject all powers of a whose exponents are less than 
r(p + q + r — 6). 

In determining the coefficients corresponding to the term of Q containing 
a (u, v, w) when u is not zero, it is not necessary to reduce the term to the form 
a* (bcd) u a (0 , v — it, w — v). The coefficient unity occurs when b has its highest 
exponent, or when d has its lowest exponent; in a(0, v — u, w — u) these are 
w — u — 2 and zero respectively, which in a (u, v, w) become w — 2 and u 
respectively, and are still the highest and lowest exponents. So also, these 
exponents not occurring, the coefficient is 2 if & has its next highest or d its next 
lowest exponent, and so on ; but with the restriction that the highest admissible 
coefficient is the least of the quantities w — u — (v — u) and v — u ; that is 
w — v and v — u, the differences of the symbols in a (u, v, to). Thus the rule 
is a simple extension of that given in §6 of the preceding article for the form 
a(0,p, q). 

It is obvious, from the mode in which the rule was derived, that the least of 
the differences of the symbols is always the last coefficient of the group derived 
from a (u, v, w), so that this coefficient may be written at once without reference 
to the exponents of b and d. 

7. By repeated application of formula (2) we should have 

a (0, p, q, r) = Q + abcdQ+cfbWQ' + . . . , 
but for purposes of calculation it is better to write 
(4) a(0,p,q, r)=Q 1 + Q 2 + ... + Q k , 

retaining the factor abed in the expression for Q % , so that Q 2 denotes the sum of 
the terms which in the rectangular block considered in §2 are adjacent to the 
terms included in Q 1 . Thus $i consists of those terms of the sum in formula (1) 
in which ?f=0orw = r — 1 , Q^ consists of those among the remaining terms in 
which « = lorw = r — 2, and so on. The number, h , of $'s ^ obviously the 
least of the numbers p and r — q, the height and depth of the rectangular block. In 



o 
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calculating the value of a (0 , p, q, r) , we need, of course, retain in the expressions 
for Q%, Q 9 , etc. only the same powers of a that are retained in Q x . For example, 
in calculating a (0 , 4 , 7 , 9) , h = 2 , and, since a 4 is the lowest power of a that 
need be retained, we may write 

Q 1= a 6 a(0, 4, 7) + a 5 a(0, 5, 7) + a 4 a(0, 6, 7) 
+ a 5 a(0, 4, 8) + a 4 a(0, 5, 8) + etc. 
+ a 4 a(l, 4, 8) + etc. 
+ etc., 
Q % — of a (1 , 4, 7) + a 4 a (1,5,7) + etc. 
+ a 4 a(2, 4, 7) + etc. 
+ etc. 
We may now write the coefficients determined by Q % immediately under 
those determined by $i > an{ ^> writing for abridgement only the exponents of 
b, c, and d in each group, the calculation is as follows: 







2a« . . . 
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8. If we remove the top line in the expression for Q x above, the terms of 
Q 2 may be derived from the remaining terms by simply transferring a unit from 
the third symbol of each a to the first symbol, the second symbol and the 
exponent of a remaining unchanged. 

The reason is that we thus pass from the term a e a (u, v, w) of Q x to the term 
a 9 a (u + 1 , v, w — l) , which, if it be a term of the rectangular block, is situated 
therein one place further forward and at the same time one place lower down, 
and is therefore a term of Q 3 . The top line of Q r gives rise to no part of Q % in 
this mode of derivation, because it is situated in the front face of the rectangular 
block ; in other words, the third symbol being q in this line, the rule would give 
an inadmissibly small value of w in formula (1). In like manner, if the whole 
value of Qi were written, the last line, in which the value of u is p — 1 , would 
give rise to no part of Q % because the rule would give an inadmissibly large value 
of u in formula (l). 

The same rule, of course, applies to the derivation of Q 3 from Q it and so on, 
when h > 2. We reject in each case the top line, and we reject the bottom line 
when the value of u would be too great, that is to say, greater than p — 1 . 
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9. The simple relation which exists between the coefficients determined by 
a («, v, w) and a (u + 1 , v, w — 1) renders it unnecessary to write the expressions 
for Q 2 , Q 3 , etc. For, in a [u + 1 , v, w — 1) the highest exponent of 6 is a unit 
less and the lowest exponent of d is a unit greater than the corresponding num- 
bers in a(u, v, w), and moreover, each of the differences between consecutive 
symbols is less by a unit in the former than in the latter case ; hence, whether 
in any given case the coefficient is determined by the exponent of b or of d, or 
by the limiting value of the coefficient, in accordance with the rule in §6, it is 
always a unit less when determined by a (u + 1 , v, w — 1) than when determined 
by a(u, v, w). For example, all the coefficients determined by Q % in the calcu- 
lation given in §7 might have been thus derived from the corresponding ones 
determined by Q lt the upper line of coefficients given by Q x producing, for the 
reason given above, no derived coefficients. 

10. If then, after writing the reduced expression for Q lt we indicate for 
each line the number of Q's m which it or a corresponding line occurs, we may, 
as soon as we have written the group of coefficients determined by a term of Q x , 
at once write the derived coefficients corresponding to the other Q's. 

It follows at once, from the rule to reject the top lines in deriving the 
successive Q's, that the top line of Q x should be marked 1, the next line 2, and 
so on till we come to the h tb line. The subsequent lines are to be marked It 
unless the rule for rejecting the bottom line in forming the successive Q's applies. 
Now, since p is the value of v in the first column of the expression for Q, and 
since we must, as explained in §8, reject the bottom line when the first symbol 
u, as given by the rule, would be as great as p, it follows that the indicating 
number of a line cannot exceed the difference between the first two symbols or 
values of u and v in the first term of the line. This number is therefore to be 
taken as the indicating number when it is less than h. 

11. The calculation of a(0, 5, 13, 17) is given below as an example. The 
first term is 2a 14 6 u c 4 ; the function being of the 29th degree, the lowest power of 
a to be retained is a 8 , and the value of h is 4 . The simple symmetric functions 
in the final development are indicated as in the preceding example, §7. It will 
be noticed that among those commencing with a 13 none occur in which the 
exponent of b exceeds 12; and, in general, it follows from the mode in which Q 
is found that the sum of the exponents of a and b in any term cannot exceed 
their sum in the first term ; in other words, the sum of the two highest exponents 
cannot exceed r + q — 5 . 
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12. Mr. 0. H. Mitchell has shown* that the whole number of terms in the 
co-factor of an alternant is the quotient obtained by dividing the difference 
product of the exponents by the difference product £*(0, 1, 2 . . . n — 1). The 
number of terms in a(0, p, q, r) is, accordingly, 

& P9T (? — P)( r — P)( r — l) • 
This result may be used as a verification of the calculated coefficients. Thus 
in the example above the whole number of terms should be 35,360. The single 
symmetric functions whose coefficients have been obtained represent 24, 1 2 or 4 
terms each, according as the exponents are all different, two alike, or three alike. 
If then the sums of the coefficients of the terms of these several classes be 



* American Journal of Mathematics, Vol. IV, p. 341 (December, 1881). 
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multiplied by 24, 12 and 4 respectively, the sum of the products should be 35,360 ; 
and this was found to be the case. 

13. The following additional proof of Mr. Mitchell's result may be given : 
If in a(p, q, r, . . . , z) we put a = b = c= . . . = Z= 1, the result will be equal 
to the number of terms in question since the value of each term will be unity. 
Hence this number is the value assumed by the quotient 

A(p,q,r, . ..,z) 
A(0, 1,2, ...,n-l) 

under this hypothesis, which causes the quotient to assume the indeterminate form. 
Now if a, (3; y, . . . , % are the logarithms of a, b, c, . . . , I, the alternant 
A(p, q, r, . . . , z) is the result of compounding the two arrays 



1, a, 


a 3 
2!"' 


a s 


• 


1, p,p 2 ,p s . . 


1,(3, 


2T' 




• 


1, q, q*, q 3 . . 


• 


• 


. 


and 


• 


1, A, 


A 2 
2T 


3!' •• 


. 


1, z, z 2 , z 3 . . 



Hence J. (p, §,..., 3) is the sum of all the products of the determinants which 
can be formed by selecting any n columns from the first array, each multiplied 
by the corresponding determinant formed from the second array. The term of 
lowest degree in a, (3, . . . , % is that formed by selecting the first n columns of 
the first array, and the value of the corresponding determinant formed from the 
second array is ^(p, q, • • . , z) . 

When a = b = . . . = 1= I, a, (3, . . . ,% vanish simultaneously, and the 
vanishing ratio of any two alternants is that of the terms of lowest degree in 
a, (3, . . . , 2,; that is, the vanishing value of the ratio 

A(p,q,...,z) C*(j»> ?>•••> *) 

lb 



A(p>,q>,...,z>) ?(ff, q>, . . . , *) 
and in particular the number of terms in A (p, q, . . . , z) is 

C*(j>i g> • • • 1 z ) 
C*(0, !,...,» — 1)' 



